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ROUTE SEARCHING APPARATUS 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5. The present invention relates to a route searching 

apparatus for searching for a route to a destination from the 
current position of a vehicle. Particularly , it relates to 
a route searching apparatus that facilitates a process of 
performing route searching. 

10 Description of Related Art 

Conventionally, in a navigation system that detects the 
current position of a vehicle and displays a mark indicating 
the current position on a roadmap displayed on a display screen, 
a route searching apparatus for searching for an appropriate 

15 route from the current position of the vehicle to a destination 
is used . This route searching apparatus calculates a cost 
required for each road link to be searched for that exists 
between the current position of the vehicle and the destination 
by using road link information provided to each road link 

20 between nodes. When the route searching apparatus then 
finishes calculating the cost required for each of all road 
links to be searched for, the route searching apparatus selects 
road links from among all the road links so that the total cost 
is minimized and connects them with one another so as to 

25 determine the appropriate route to the destination. 

In this case, because the route searching apparatus 
acquires, as the appropriate route, a series of the selected 
road links that are connected with one another, the series of 
the connected road links extending from the current position 

30 to the destination, the route searching apparatus cannot adopt, 
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as part of the route, road links corresponding to restricted 
roads where vehicles are not allowed to enter, such as road 
links corresponding to one-way roads or pedestrian roads. 
Therefore, when determining that all the road links to be 
5 searched for include one or more restricted road links based 
on information about connection between road links, the route 
searching apparatus performs route searching while excluding 
the one or more restricted road links . 

By the way, such restricted roads where vehicles are not 

10 allowed to enter include not only roads where restrictions are 
placed on all vehicles but also roads where restrictions are 
limitedly placed on specific vehicles according to conditions 
of the vehicles. For example, car pool lanes employed by a 
road system mainly seen in a large city of North America are 

15 roads where restrictions are limitedly placed on specific 
vehicles according to conditions of the vehicles. Car pool 
lanes are lanes where only vehicles in which two or more 
occupants are riding together are allowed to travel, for 
example. A lane additionally disposed in a highway, a lane 

20 that is a shortcut disposed in an interchange, and so on are 
known as car pool lanes. A road system that employs car pool 
lanes gives people preferential treatment of making it 
possible for people to arrive at the destination in a short 
time if traveling in a car pool lane so as to encourage people 

25 to ride together in one vehicle and to decrease the whole 
traffic to reduce traffic congestion. 

Most of prior art route searching apparatus don't use 
car pool lane information when performing route searching 
because the condition of a vehicle change according to the 

30 number of occupants riding together in the vehicle. In this 



3 



case, prior art route searching apparatus assume that car pool 
lanes are restricted lanes where all vehicles are not allowed 
to travel, or intentionally set the cost of car pool lanes, 
which is used for the route determination, to very high so as 
5 to substantially exclude car pool lanes from targets of the 
route determination. Therefore, even if a searched-for route 
including one or more car pool lanes is a shortcut, the route 
is not acquired as the searching result. 

As previously explained, prior art route searching takes 

10 only information about roads (i.e., road link information, 
connection information about connection between road links, 
etc.) into consideration, but doesn't take information about 
vehicles that travel on roads into consideration. In recent 
years, route searching apparatus for performing route 

15 searching in consideration of information about vehicles that 
travel on roads in order to support road systems provided with 
car pool lanes have been developed. 

For example, Japanese patent application publication 
(TOKKAI) No. 2000-131085 discloses a route setting device and 

20 a navigation apparatus that can implement more appropriate 
route setting in order to support cases where whether or not 
a vehicle is allowed to travel is determined according to the 
circumstances of the vehicle. The route setting device and 
the navigation apparatus set a route to the destination in 

25 consideration of vehicle-associated information. For 
example, while the route setting device and the navigation 
apparatus assume that when one occupant or less is riding in 
the vehicle, the vehicle is not allowed to travel in car pool 
lanes, and then excludes car pool lanes from targets of the 

30 route determination, the route setting device and the 
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navigation apparatus deal with car pool lanes in the same way 
as dealing with other roads and assume car pool lanes to be 
targets of the route determination when two or more occupaints 
are riding together in the vehicle. Therefore, when two or 
5 more occupants are riding together in the vehicle , there is 
a possibility that an advantageous route to the destination 
is set as compared with the case where one occupant or less 
is riding in the vehicle. In other words, because car pool 
lanes often provide an advantage, such as a shorter approach 

10 to an exit of a highway or the like or a shorter distance over 
which the vehicle will travel in a highway or the like, for 
people riding together, unlike general lanes, it can be 
expected that a more appropriate route to the destination 
including one or more car pool lanes is provided. 

15 Japanese patent application publication (TOKKAI) No. 

2001-183159 discloses a navigation apparatus that enables a 
target vehicle to effectively travel in a specific lane which 
vehicles are limitedly allowed to enter or leave. The 
navigation apparatus reads map data including road information 

20 about enter/exit points of highways provided with car pool 
lanes from a DVD, and then stores the map data in a data buffer. 
The navigation apparatus has a route searching process unit 
that performs a route searching process by using the map data 
stored in the data buffer in consideration of whether or not 

25 the target vehicle is allowed to travel car pool lanes. When 
performing a route guidance using car pool lanes, a car pool 
lane guidance unit of the navigation apparatus provides 
guidance for instructing a lane change by using an image and 
a voice at timing when the vehicle reaches at a predetermined 

30 distance or less from an enter/exit point where the vehicle 
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should change to another lane. 

In the prior art technology disclosed in above-mentioned 
Japanese patent application publication (TOKKAI) No. 
2000-131085 and Japanese patent application publication 
5 (TOKKAI) No. 2001-183159 , the user sets information about the 
vehicle to the road searching apparatus in advance so that the 
road searching apparatus can perform route searching in 
consideration of the set information about the vehicle. 
Therefore, the user has an inconvenience of having to set a 

10 condition of the vehicle in advance regardless of knowing if 
such a road as a car pool lane on which determination of whether 
or not vehicles are allowed to travel can be performed according 
to the condition of the vehicle is included in the searched-f or 
route from the current position to the destination. 

15 Furthermore, in such a system in which whether or not 

vehicles are allowed to travel is determined according to the 
number of occupants riding together as a road system provided 
with car pool lanes, because the condition of a vehicle changes 
every time when the vehicle is driven and every time when one 

20 or more occupants get on or off, the user has an inconvenience 
of having to reset the condition of the vehicle on an as-needed 
basis. 

In addition, because the user needs to set various 
conditions associated with the vehicle, a setting screen that 

25 allows the user to set various conditions to the route searching 
apparatus contains a lot of screens, and therefore the user 
needs to perform operations until a desired screen is provided. 
The route searching apparatus can be so constructed as to 
automatically detect and set a condition of the vehicle, such 

30 as the number of occupants riding together in the vehicle. A 
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problem is however that the route searching apparatus needs 
a sensor or the like for automatically detecting the number 
of occupants riding together in the vehicle, and therefore 
increases in cost. 

5 

SUMMARY OF THE INVENTION 
The present invention is proposed to solve the 
above-mentioned problems, and it is therefore an object of the 
present invention to provide a route searching apparatus that 

10 can perform route searching by taking a condition of a vehicle 
into consideration in response to a user's simple operation. 

In order to achieve the above-mentioned object, a route 
searching apparatus in accordance with the present invention 
is provided with a map data acquiring unit for acquiring map 

15 data defined by nodes and road links, a route searching unit 
for searching for a route to a destination in Consideration 
of road links corresponding to specific roads, on which 
determination of whether or not a vehicle is allowed to travel 
can be performed according to a condition of the vehicle, before 

20 the condition of the vehicle is set, the road links being 
included in the map data acquired by the map data acquiring 
unit, and an output unit for outputting the route searched for 
by the route searching unit. 

In accordance with the present invention, before the 

25 condition of the vehicle is set, the route searching apparatus 
searches for a route to the destination by taking road links 
corresponding to specific roads into consideration. In other 
words, the user need not set the condition of the vehicle when 
the route searching apparatus searches for the route to the 

30 destination by taking road links corresponding to specific 
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roads into consideration. "Taking road links corresponding 
to specific roads into consideration" includes counting road 
links corresponding to specific roads as targets to be searched 
for and recognition of the existence of road links 
5 corresponding to specific roads without counting the road 
links as targets to be searched for. As a result, because the 
user need not perform the inconvenient setting of the condition 
of the vehicle in advance, and only has to set it if necessary, 
the route searching apparatus can perform route searching by 

10 taking the condition of the vehicle into consideration in 
response to the user's simple operation. 

Further objects and advantages of the present invention 
will be apparent from the following description of the 
preferred embodiments of the invention as illustrated in the 

15 accompanying drawings . 

BRIEF DESCRIPTION OF -THE DRAWINGS 

Fig. 1 is a block diagram showing the structure of a route 
searching apparatus in accordance with each of embodiment 1 
20 and embodiment 2 of the present invention; 

Fig. 2 is a flow chart showing a main process of the route 
searching apparatus in accordance with each of embodiment 1 
and embodiment 2 of the present invention; 

Fig. 3 is a flow chart showing an initial road searching 
25 process performed by the route searching apparatus in 
accordance with embodiment 1 of the present invention; 

Fig. 4 is a -flow chart showing an initial road searching 
process performed by the route searching apparatus in 
accordance with embodiment 2 of the present invention; 
30 Fig. 5 is a diagram for explaining a car pool lane 
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disposed in addition to general lanes of a highway; and 

Fig. 6 is a diagram for explaining a car pool lane 
independently disposed in an interchange as a special-purpose 
lane . 

5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of the invention will now be 
described with reference to the accompanying drawings. In the 
following, the invention will be explained by taking car pool 

10 lanes which are employed by some road systems in the United 
States as an example of specific roads on which determination 
of whether or not a target vehicle is allowed to travel is 
performed according to a condition established for the vehicle. 
For example, a lane as shown in Fig. 5, which is disposed in 

15 addition to general lanes of a highway, and a road as shown 
in Fig. 6, which is independently disposed in an interchange 
as a special-purpose road, are known as car pool lanes . 

The car pool lane as shown in Fig. 5. is partitioned from 
general lanes by a white line, guardrail, or the like. The 

20 white line, guardrail, or the like includes sections in which 
vehicles are allowed to enter and leave the car pool lane are 
arranged at predetermined intervals. In this case, while a 
vehicle in which only a driver is riding cannot avoid traffic 
congestion that occasionally occurs because the vehicle has 

25 to travel in a general lane, a vehicle in which two or more 
occupants aire riding together can travel comfortably even 
though traffic congestion occurs in general lanes because the 
vehicle can travel in the car pool lane. 

The car pool lane as shown in Fig. 6 is a special-purpose 

30 road intended for vehicles to take a shortcut in an interchange. 
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In this case, while a vehicle in which only a driver is riding 
takes a lot of time to travel a large distance when making a 
left turn because the vehicle has to travel in a general lane 
designated by a dotted line, a vehicle in which two or more 
5 occupants are riding together can make a left turn after 
traveling a shorter distance in a shorter time because the 
vehicle can travel in the car pool lane designated by a solid 
line. 

10 Embodiment 1 . 

Fig. 1 is a block diagram showing the structure of a car 
navigation apparatus to which a route searching apparatus 
according to embodiment 1 of the present invention is applied. 
The car navigation apparatus is provided with a navigation unit 

15 1, a monitor 2 for map display, a remote control unit 3, and 
an audio speaker 4 . 

The navigation unit 1 is a kernel of the car navigation 
apparatus, and performs processings such as display of maps, 
route searching, and route guidance. The route searching 

20 apparatus in accordance with embodiment 1 of the present 
invention is disposed within the navigation unit 1 . The 
details of this navigation unit 1 will be described later. 

The monitor 2 can consist of an LCD, for example, and 
displays a map, a vehicle position mark indicating the current 

25 position of a vehicle in which the car navigation apparatus 
is mounted, a searched-for and guided route, aiid other various 
messages according to a display signal sent thereto from the 
navigation unit 1. A remote control light receiving unit 21 
is disposed in this monitor 2. The remote control light 

30 receiving unit 21 receives an optical signal sent thereto from 
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the remote control unit 3, and sends it to the navigation unit 
1 by way of the monitor 2. When causing the navigation unit 
1 to perform route searching, a user can input a destination 
and via points, and can respond to a message to urge the user 
5 to set a condition of the vehicle, such as an occupancy 
condition of the vehicle, by using the remote control unit 3. 

The audio speaker 4 is used to generate a route guidance 
voice message based on an audio signal sent thereto from the 
navigation unit 1. 

10 Next, the details of the navigation unit 1 will be 

explained. The navigation unit 1 is provided with a control 
unit 10, a disk drive unit 11, a map data storage unit 12, a 
GPS receiver 13, a vehicle speed sensor 14, a gyro sensor 15, 
a human-machine interface unit 100 (abbreviated as " HMI " from 

15 here on), a map display unit 110, a map matching unit 120, a 
route searching unit 13 0, and a route guidance unit 14 0. 
The control unit 10 controls the whole of the navigation unit 
1. The control unit 10 can consist of a microcomputer, for 
example. The HMI unit 100, the map display unit 110, the map 

20 matching unit 120, the route searching unit 130, and the route 
guidance unit 140 can consist of an application program that 
operates in the microcomputer, and can operate under control 
of the control unit 10. 

The disk drive unit 11 can reproduce the contents 

25 recorded in a DVD (Digital Versatile Disc) or CD (Compact Disc) 
11a which is inserted thereinto and in which map data are 
recorded. Map data are defined by nodes and road links 
including road links corresponding to specific roads, e.g. car 
pool lanes , on which determination of whether or not the vehicle 

30 is allowed to travel is performed according to the condition 
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of the vehicle. The map data reproduced by this disk drive 
unit 11 is sent to the map data storage unit 12. 

The map data storage unit 12 temporarily stores the map 
data that is sent thereto from the disk drive unit 11. The 
5 map data temporarily stored in the map data storage unit 12 
is used for map display and route searching described later. 

The GPS receiver 13 detects the current position of the 
vehicle based on GPS signals received from GPS satellites by 
way of an antenna. Current position data indicating the 

10 current position of the vehicle detected by this GPS receiver 
13 is sent to the control unit 10. 

The vehicle speed sensor 14 detects the speed of the 
vehicle equipped with this navigation apparatus. Speed data 
indicating the speed of the vehicle detected by this vehicle 

15 speed sensor 14 is sent to the control unit 10. The gyro sensor 
15 detects the heading of the vehicle. Heading data indicating 
the heading of the vehicle detected by this gyro sensor 15 is 
sent to the control unit 10. The control unit 10 detects the 
current position of the vehicle by using a self-contained 

20 navigation method based on the speed data from the vehicle speed 
sensor 14 and the heading data from the gyro sensor 15 . Because 
the car navigation apparatus can detect the current position 
of the vehicle by using the self-contained navigation method 
even if it cannot detect the current position of the vehicle 

25 by using the GPS receiver 13 when the vehicle enters a tunnel 
or the like, for example, the car navigation apparatus can 
detect the current position of the vehicle at any time. 

A road information receiver 16 can receive a road 
information signal generated by a road traffic data 

30 communication system, for example. The road information 
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signal received by this road information receiver 16 is sent 
to the control unit 10. The control unit 10 creates a message 
indicating congestion conditions of roads based on this road 
information signal, and notifies the message to the user by 
5 way of the audio speaker 4 . 

The HMI unit 100 can process an instruction input via 
an operation control panel not shown in the figure and an 
instruction sent thereto from the remote control unit 3 by way 
of the monitor 2. This HMI unit 100 enables communications 

10 between the navigation apparatus arid the user. 

The map display unit 110 creates drawing data used for 
displaying a map on the screen of the monitor 2. The drawing 
data created by this map display unit 110 is sent to the monitor 
2 f and the map is displayed on the screen of the monitor 2. 

15 The map matching unit 120 creates a vehicle position mark 

indicating the current position of the vehicle based on the 
current position data from the GPS receiver 13 or the current 
position data created from the speed data from the vehicle speed 
sensor 14 and the heading data from the gyro sensor 15, and 

20 displays the vehicle position mark on the on-screen map. 

The route searching unit 130 searches for an appropriate 
route to the destination based on the current position of the 
vehicle. The details of the route searching unit 130 will be 
described later. 

25 The route guidance unit 140 creates a route guidance 

message that is to be output when the vehicle moves along the 
route searched for by the route searching unit 130. This route 
guidance message is displayed on the screen of the monitor 2, 
and a corresponding voice message is output from the audio 

30 speaker 4 . 
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Next, a description will be made as to an operation of 
the route searching apparatus in accordance with embodiment 

1 of the present invention with reference to flow charts as 
shown in Figs. 2 to 4 . First of all, a description will be 

5 made as to a main process of setting a departure and a 
destination and performing route searching with reference to 
the flow chart as shown in Fig. 2. 

When the car navigation apparatus is powered on, the car 
navigation apparatus acquires current position data 

10 indicating the current position of the vehicle and map data 
(in step ST10) . In other words, the control unit 10 acquires 
the current position data from the GPS receiver 13 and sends 
it to the map matching unit 120. The disk drive unit 11 reads 
map data from a DVD or CD inserted thereinto and stores it in 

15 the map data storage unit 12. The map matching unit 120 reads 
the map data from the map data storage unit 12 and performs 
a matching process of superimposing the vehicle position mark 
on a position specified by the current position data received 
from the control unit 10. The map data on which this matching 

20 processing is performed is sent to the map display unit 110. 
The map display unit 110 creates drawing data based on the map 
data from the map matching unit 120, and sends it to the monitor 

2 . As a result, a map is displayed on the screen of the monitor 
2 with the current position of the vehicle being at the center 

25 of the map. 

Next, the setting of a destination is carried out (in 
step ST11 ) . In other words , the user can specify a destination 
on the map displayed on the monitor 2 by using the remote control 
unit 3. The monitor 2 sends data indicating the destination 

30 specified by the user through the remote control unit 3 to the 
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route searching unit 130 of the navigation unit 1. 

Next, an initial route searching process is carried out 
(in step STl). In this initial route searching process, the 
route searching unit 130 searches for an appropriate route to 
the destination while counting road links corresponding to 
specific roads (e.g. , car pool lanes) as targets to be searched 
for. In other words, the route searching unit 130 searches 
for a route from the current position identified based on the 
current position data received from the GPS receiver 13 by way 
of the control unit 10 to the destination set in step ST11. 
The route searching unit 130 then sends data indicating the 
searched-for route to the map display unit 110. As a result, 
the route from the current position to the destination is 
displayed on the map displayed on the monitor 2 in a special 
form. The details of this initial route searching processing 
will be described later. 

When the initial route searching processing is completed, 
a guidance start process is carried out (in step ST13). In 
other words, the route guidance unit 140 creates guidance data 
indicating a guidance message based on the route searched for 
in step ST12, sends the guidance data to the ftionitor 2, and 
creates and sends an audio signal indicating the guidance 
message to the audio speaker 4. As a result, the guidance 
message is displayed on the monitor 2 , and a corresponding voice 
message is output from the audio speaker 4. After that, 
guidance messages corresponding to variations of the 
environment in which the vehicle is traveling along the route 
searched for are displayed one by one. 

While the guidance on the route is carried out, the 
navigation apparatus carries out a process of determining 
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whether the determination of the route needs to be carried out 
again (in step ST14). Concretely, the navigation apparatus 
examines whether the vehicle goes off the route searched for. 
Then, when determining that the vehicle goes off the route, 
5 the navigation apparatus delivers a message to inquire whether 
to perform route searching again to the monitor 2 so as to seek 
the user's determination (in step ST15). When the user makes 
an instruction for performing route searching again by using 
the remote control unit 3 after changing a searching condition 

10 if necessary, the navigation apparatus carries out the 
determination of the route again (in step ST16). After that, 
the navigation apparatus returns the sequence to step ST13, 
and then performs a guidance start process of staring guidance 
on the route that is determined again, 

15 When the user makes an instruction for not performing 

route searching again, in step ST15, the navigation apparatus 
outputs a message to inquire whether to finish the guidance 
to the monitor 2 so as to seek the user's determination (in 
step ST17) • Then, when the user inputs an instruction for not 

20 finishing the guidance by using the remote control unit 3, the 
navigation apparatus returns the sequence returns to step ST14 
and then performs the process of determining whether the 
determination of the route needs to be carried out again. 

On the other hand, when the user makes an instruction 

25 for finishing the guidance, in step ST17, the navigation 
apparatus stops the output of guidance messages and, after that, 
carries out only the display of the map on the monitor 2. 

In above-mentioned step ST15, the navigation apparatus 
is so constructed as to seek the user 1 s determination of whether 

30 to perform route searching again. As an alternative, when 
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determining that the vehicle goes off the route searched for, 
the navigation apparatus can automatically perform 
calculations for route searching again (rerouting). In this 
case, the navigation apparatus cannot change the already-set 
5 searching condition. 

Next, the details of the initial route searching 
processing that is carried out in above-mentioned step ST12 
will be explained with reference to the flow chart as shown 
in Fig. 3. 

10 In the initial route searching processing, the 

navigation apparatus performs calculations for initial route 
searching first (in step ST20). In the process of this step 
ST20, the navigation apparatus performs route searching while 
counting road links corresponding to specific roads (e.g. , car 

15 pool lanes), on which the determination of whether or not the 
vehicle is allowed to travel is carried out according to the 
occupancy condition of the vehicle, as targets to be searched 
for. The navigation apparatus then determines whether the 
searched-for route includes one or more specific roads (in step 

20 ST21). In this step ST21, when determining that the 
searched-for route includes one or more specific roads, the 
navigation apparatus outputs a message to urge the user to 
determine whether the occupancy condition of the vehicle meets 
requirements for permission to drive in the one or more specific 

25 roads, i.e. , to check to see whether two or more occupants are 
riding together in the vehicle (i.e. , whether or not the vehicle 
is a high occupancy vehicle) to the monitor 2 as a telop, so 
as to seek the user's determination (in step ST23), after 
displaying the route on the monitor 2 or without displaying 

30 the route (in step ST22). 
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When the user determines that the occupancy condition 
of the vehicle meets requirements for permission to drive in 
the one or more specific roads through an input operation using 
the remote control unit 3, in step ST2 3, the navigation 
5 apparatus displays the route including the one or more specific 
roads f which is searched for in step ST20, on the screen of 
the monitor (in step ST24). When the route has already been 
displayed on the monitor 2, in step ST22, the navigation 
apparatus omits the process of this step ST24. After that, 

10 the navigation apparatus returns the sequence to the guidance 
start processing (in step ST13) as shown in Fig. 2. 

On the other hand, when the user determines that the 
occupancy condition of the vehicle doesn't meet requirements 
for permission to drive in the one or more specific roads 

15 through an input operation using the remote control unit 3, 
in step ST23, the navigation apparatus performs calculations 
for route searching while excluding the one or more specific 
roads from targets to be searched for, i.e., excluding road 
links corresponding to the one or more specific roads from 

20 targets to be searched for (in step ST25). The navigation 
apparatus then displays the route that doesn't include the one 
or more specific roads acquired in step ST25 (in step ST26). 
After that, the navigation apparatus returns the sequence to 
the guidance start process (in step ST13) as shown in Fig. 2. 

25 In above-mentioned step ST21, when determining that the 

route searched for in step ST20 includes no specific road, the 
navigation apparatus branches the sequence to step ST2 6, and 
displays the route including no specific road on the screen 
of the monitor 2 . 

30 As previously explained, the route searching apparatus 
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in accordance with embodiment 1 of the present invention 
searches for an appropriate route to a destination while 
counting road links corresponding to specific roads as targets 
to be searched for before a condition of the vehicle is set, 
5 i.e. , without a user 1 s setting of the condition of the vehicle, 
and, after that, when determining that one or more specific 
roads are included in the searched-for route, outputs a message 
to urge the user to determine whether the condition of the 
vehicle meets requirements for permission to drive in the one 

10 or more specific roads. Therefore, because the user need not 
carry out the setting of the condition of the vehicle in advance, 
and only has to set the condition of the vehicle according to. 
a message provided after the route searching, the navigation 
apparatus can perform the route searching by taking the 

15 condition of the vehicle into consideration in response to a 
simple operation done by the user. 

A variant can be made in above-mentioned embodiment 1 
as follows. In accordance with this variant, the navigation 
unit 1 has a detecting unit (not shown in the figures) for 

20 detecting that the vehicle reaches a predetermined region of 
a specific road, and the route searching unit 130 starts the 
route searching processing from above-mentioned step ST13 when 
the detecting unit detects that the vehicle reaches a 
predetermined region of a specific road. When determining 

25 that the distance between the position of a road link 
corresponding to the specific road and the current position 
of the vehicle is shorter than a predetermined value by 
calculating the distance on the map, the detecting unit can 
detect that the vehicle reaches a predetermined region of the 

30 specific road. 
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In addition, when detecting that the vehicle reaches a 
predetermined region of a specific road, the navigation 
apparatus outputs a message to urge the user to determine 
whether the condition of the vehicle meets requirements for 
5 permission to drive in the specific road, i.e., to check to 
see whether two or more occupants are riding together in the 
vehicle to the monitor 2 as a telop. Therefore, when the 
occupancy condition of the vehicle changes (e.g. , when one or 
more occupants get off as the vehicle travels along the route 

10 and only the driver is riding or when one or more occupants 
get on as the vehicle travels along the route and two or more 
occupants are riding together), the navigation apparatus can 
search for the route again under a new occupancy condition of 
the vehicle. As a result, the navigation apparatus enables 

15 the user to always drive the vehicle along the route under the 
most advantageous conditions. Furthermore, because the user 
only has to set the occupancy condition of the vehicle in 
response to the message even in this case, the user can obviate 
the inconvenience of setting the occupancy condition of the 

20 vehicle. In addition, when any specific road doesn't exist 
in the route, the user need not perform a useless setting 
operation because any message is not displayed on the monitor. 

Furthermore, in accordance with embodiment 1 mentioned 
above, the navigation apparatus performs route searching first 

25 while counting road links corresponding to specific roads as 
targets to be searched for (in step ST20), and, when the user 
determines that the occupancy condition of the vehicle doesn't 
meet requirements for permission to drive in specific roads, 
performs route searching while excluding road links 

30 corresponding to specific roads from targets to be searched 
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for (in step ST25). As an alternative, the navigation 
apparatus can perform route searching while counting road 
links corresponding to specific roads as targets to be searched 
for and also perform route searching while excluding road links 
5 corresponding to specific roads from targets to be searched 
for, and can use either one of two route searching results when 
needed. 

Embodiment 2 . 

10 A route searching apparatus in accordance with 

embodiment 2 of the present invention differs from that in 
accordance with embodiment 1 in that the route searching 
apparatus of embodiment 2 performs calculations for initial 
route searching while excluding road links corresponding to 

15 specific roads (e.g., car pool lanes) from targets to be 
searched for. 

The route searching apparatus in accordance with 
embodiment 2 has the same structure as that in accordance with 
embodiment 1, as shown in Fig. 1, and the route searching 

20 apparatus in accordance with embodiment 2 carries out the same 
main processing as that as shown in Fig. 2, which is performed 
by the route searching apparatus in accordance with embodiment 
1. Only initial route searching processing carried out by the 
route searching apparatus in accordance with embodiment 2 is 

25 different from that carried out by the route searching 
apparatus in accordance with embodiment 1. Hereafter , only 
the initial route searching processing will be explained with 
reference to a flow chart as shown in Fig. 4. 

In the initial route searching processing, the 

30 navigation apparatus performs calculations for initial route 
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searching first (in step ST30). In the process of this step 
ST30, the navigation apparatus performs route searching while 
excluding road links corresponding to specific roads (e.g., 
car pool lanes) from targets to be searched for, and determines 
5 whether one or more road links corresponding to specific roads 
exist in the searched-for route. The navigation apparatus 
then determines whether one or more specific roads exist in 
the searched-for route (in step ST31) . In this step ST31, when 
determining that the searched-for route includes one or more 

10 specific roads, the navigation apparatus outputs a message to 
urge the user to determine whether an occupancy condition of 
the vehicle meets requirements for permission to drive in the 
one or more specific roads, i.e., to check to see whether two 
or more occupants are riding together in the vehicle to a 

15 monitor 2 as a telop, so as to seek the user's determination 
(in step ST33), after displaying the route on the screen of 
the monitor 2 or without displaying the route (in step ST32) . 

When the user determines that the occupancy condition 
of the vehicle meets requirements for permission to drive in 

20 the one or more specific roads through an input operation using 
a remote control unit 3, in step ST33, the navigation apparatus 
performs calculations for route searching while counting the 
one or more specific roads as targets to be searched for, i.e. , 
counting road links corresponding to the one or more specific 

25 roads as targets to be searched for (in step ST34). The 
navigation apparatus then displays the route including the one 
or more specific roads acquired in step ST34 (in step ST35). 
After that, the navigation apparatus returns the sequence to 
a guidance start processing (in step ST13) as shown in Fig. 

30 2. 
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On the other hand, when the user determines that the 
occupancy condition of the vehicle doesn't meet requirements 
for permission to drive in the one or more specific roads 
through an input operation using the remote control unit 3, 
in step ST33, the navigation apparatus displays the route that 
doesn't include the one or more specific roads, which is 
searched for in step ST30, on the screen of the monitor (in 
step ST36). When the route has already been displayed on the 
monitor 2, in step ST32, the navigation apparatus omits the 
process of this step ST36. After that, the navigation 
apparatus returns the sequence to the guidance start 
processing (in step ST13) as shown in Fig. 2. 

In above-mentioned step ST31, when determining that the 
route searched for in step ST30 includes no specific road, the 
navigation apparatus branches the sequence to step ST36, and 
displays the route including no specific road on the screen 
of the monitor 2, 

As previously explained, the route searching apparatus 
in accordance with embodiment 2 of the present invention 
searches for an appropriate route to a destination while 
excluding road links corresponding to specific roads from 
targets to be searched for before a condition of a vehicle is 
set, i.e., without a user's setting of the condition of the 
vehicle, and, after that, when determining that one or more 
specific roads are included in the searched-for route, outputs 
a message to urge the user to determine whether the condition 
of the vehicle meets requirements for permission to drive in 
the one or more specific roads. Therefore, because the user 
need not carry out the setting of the condition of the vehicle 
in advance, and only has to set the condition of the vehicle 
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according to a message provided after the route searching, the 
navigation apparatus can perform the route searching by taking 
the condition of the vehicle into consideration in response 
to a simple operation done by the user. 

A variant can be made in above-mentioned embodiment 2 
as follows. In accordance with this variant, the navigation 
unit 1 has a detecting unit (not shown in the figure) for 
detecting that the vehicle reaches a predetermined region of 
a specific road, and a route searching unit 130 starts the route 
searching processing from above-mentioned step ST33 when the 
detecting unit detects that the vehicle reaches a 
predetermined region of a specific road. In addition, when 
detecting that the vehicle reaches a predetermined region of 
a specific road, the navigation apparatus outputs a message 
to urge the user to determine whether the occupancy condition 
of the vehicle meets requirements for permission to drive in 
the specific road, i.e., to check to see whether two or more 
occupants are riding together in the vehicle to the monitor 
2 as a telop. Therefore, when the condition of the vehicle 
changes (e.g. , when one or more occupants get off as the vehicle 
travels along the route and only the driver is riding or when 
one or more occupants get on as the vehicle travels along the 
route and two or more occupants are riding together), the 
navigation apparatus can search for the route again under a 
new occupancy condition of the vehicle. As a result, the 
navigation apparatus enables the user to always drive the 
vehicle along the route under the most advantageous conditions. 
Furthermore, because the user only has to set the. occupancy 
condition of the vehicle in response to the message even in 
this case, the user can obviate the inconvenience of setting 
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the condition of the vehicle in advance. In addition, when 
any specific road doesn't exist in the route,, the user need 
not perform a useless setting operation because no message is 
displayed on the monitor. 
5 Furthermore, in accordance with embodiment 2 mentioned 

above, the navigation apparatus performs route searching first 
while excluding road links corresponding to specific roads 
from targets to be searched for (in step ST30), and, when the 
user determines that the condition of the vehicle doesn't meet 

10 requirements for permission to drive in specific roads, 
performs route searching while counting road links 
corresponding to specific roads as targets to be searched for 
(in step ST34). As an alternative, the navigation apparatus 
can perform route searching while counting road links 

15 corresponding to specific roads as targets to be searched for 
and also perform route searching while excluding road links 
corresponding to specific roads from targets to be searched 
for, and can use either one of two route searching results when 
needed. 

20 In above-mentioned embodiments 1 and 2, an explanation 

is made by taking car pool lanes which part of road systems 
in the United States employ and in which vehicles are limitedly 
allowed to travel according to the occupancy conditions of the 
vehicles , i.e., the number of occupants in each of the vehicles , 

25 as an example of specific roads. In accordance with the 
present invention, specific roads are not limited to car pool 
lanes in which vehicles are limitedly allowed to travel 
according to the occupancy conditions of the vehicles, i.e., 
the number of occupants in each of the vehicles, and can be 

30 roads in where vehicles are limitedly allowed to travel 
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according to such a condition of each of the vehicles as 
"Attribute of vehicle" , "Type or performance of engine 
installed in vehicle", "Size or weight of vehicle " , "Type of 
vehicle", "License number of vehicle", or "With or without 
5 license to drive in specific road". 

Many widely different embodiments of the present 
invention may be constructed without departing from the spirit 
and scope of the present invention. It should be understood 
that the present invention is not limited to the specific 
10 embodiments described in the specification, except as defined 
in the appended claims. 



